
United States Patent and Trademark Office 



A 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 

Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Virginia 22313-1450 
www.uspto.gov 



APPLICATION NO. 



FILING DATE 



FIRST NAMED INVENTOR 



| ATTORNEY DOCKET NO. | CONFIRMATION NO. 



10/084,499 



02/28/2002 



7590 



11/17/2005 

HEWLETT-PACKARD COMPANY 
Intellectual Property Administration 
P.O. Box 272400 
Fort Collins, CO 80527-2400 



Zhichen Xu 



100200290-1 



7480 



EXAMINER 



WILLIAMS, JEFFERY L 



ART UNIT 



PAPER NUMBER 



2137 

DATE MAILED: 11/17/2005 



Please find below and/or attached an Office communication concerning this application or proceeding: 



PTO-90C (Rev. 10/03) 



Office Action Summarv 


Application No. 

10/084,499 


Applicant(s) 

XU ET AL. 


Examiner 

Jeffery Williams 


Art Unit 

2137 





- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )E3 Responsive to communication(s) filed on 06 September 2005 . 
2a)D This action is FINAL 2b)IEl This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) IEI Claim(s) 1-42 is/are pending in the application. 

4a) Of the above claim(s) 31-41 is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) 03 Claim(s) 1-30 and 42 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) ^ The drawing(s) filed on 08 February 2002 is/are: a)E3 accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

11) CfThe oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

Certified copies of the priority documents have been received. 

2. D Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1) ^ Notice of References Cited (PTO-892) 

2) O Notice of Draftsperson's Patent Drawing Review (PTO-948) 

3) □ Information Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 

Paper No(s)/Mail Date . 



4) C] Interview Summary (PTO-413) 

Paper No(s)/Mail Date. . 

5) O Notice of Informal Patent Application (PTO-152) 

6) □ Other: . 



U.S. Patent and Trademark Office 

PTOL-326 (Rev. 7-05) 



Office Action Summary 



Part of Paper No./Mail Date 10202005 



Application/Control Number: 10/084,499 Page 2 

Art Unit: 2137 

1 DETAILED ACTION 

2 

3 Claims 1 - 42 are pending. 

4 

5 Election/Restrictions 

6 

7 Claims 31 - 41 are withdrawn from further consideration pursuant to 37 CFR 

8 1 .142(b) as being drawn to a nonelected invention, there being no allowable generic or 

9 linking claim. Election was made without traverse in the reply filed on 9/6/2005. 
10 

11 



1 2 Claim Rejections - 35 USC § 102 

13 

14 The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 

15 form the basis for the rejections under this section made in this Office action: 

16 A person shall be entitled to a patent unless - 

17 (b) the invention was patented or described in aprinted publication in this or a foreign country or in public 

1 8 use or on sale in this country, more than one year prior to the date of application for patent in the United 

1 9 States. 
20 

21 Claims 1, 2, 8 - 13, 20 - 30, and 42 are rejected under 35 U.S.C. 102(b) as 

22 being anticipated by Goldschlag et al. (Goldschlag), "Hiding Routing 

23 Information". 

24 

25 Regarding claim 1 , Goldschlag discloses: 
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1 forming a path from a provider to a requestor by selecting a plurality of peers in 

2 response to receiving a request for information (Goldschlag; page 2, par. 2 - page 3; 

3 page 4, par. 3) 

4 updating a table on each peer of said plurality of peers with a respective path 

5 index entry for said information (Goldschlag, page 10, par. 4, lines 14-1 8); 

6 transmitting a message to said requestor through said plurality of peers, said 



7 message comprising said information and a path index for said information from said 

8 provider; and determining a next peer according to said path for said information by 

9 searching said table of each peer of said plurality of peers with said path index as an 
1 0 index into said table (Goldschlag, page 1 1 , par. 2). 

11 

12 Regarding claim 2, Goldschlag discloses: 

1 3 retrieving an identity of said next peer according to said path for said information 

1 4 and a respective index peer of said next peer; encrypting said path index with a public 

1 5 key of said respective index peer of said next peer to form a next state of said path 

1 6 index; and transmitting a new message with said information and said next state of said 

17 path index as said path index to said next peer (Goldschlag, page 11; fig. 2; page 5, line 

18 2). 
19 

20 Regarding claim 8, Goldschlag discloses: 
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1 forming a respective path message to each peer of said plurality of peers, said 

2 respective path message comprising said respective path index entry (Goldschlag, page 

3 10, par. 4). 
4 

5 Regarding claim 9, Goldschlag discloses: 

6 The method according to claim 8, wherein said respective path index entry 

7 comprises an identity of a next peer according to said path, a respective index peer for 

8 said next peer, and an index entry (Goldschlag, page 6, par. 1 ; page 1 0, par. 4). 
9 

10 Regarding claim 10, Goldschlag discloses: 

1 1 wherein said identity of next peer according to said path and said respective 

1 2 index peer for said next peer are encrypted with a public key of a peer receiving said 

13 respective path message (Goldschlag, page 6, par. 1; page 10, par. 4). 
14 

15 Regarding claim 11, Goldschlag discloses: 

16 wherein said index entry is formed according to [public. sub. b. sub.. sub. j1( . . . 

17 public.sub.b.sub..subJ1(public.sub.b.sub..sub.jO(n)) ...)], where b.sub.j represents said 

18 respective index peer (Goldschlag, fig. 2; page 5, line 2; fig. 4). 
19 

20 Regarding claim 12, Goldschlag discloses: 

21 updating a respective table of each peer of a plurality of peers with a respective 

22 path index entry in response to receiving a path formation message containing said 
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1 respective path index entry (Goldschlag; page 2, par. 2 - page 3; page 4, par. 3; page 

2 10, par. 4, lines 14-18); 

3 receiving a message comprising said information and a path index; and 

4 forwarding said information to a next peer in response to a determination of said next 

5 peer from said table with said path index as a search index into said table (Goldschlag, 

6 page 11, par. 2). 



7 

8 Regarding claim 13, it is rejected, at least, for the same reasons as claim 2. 

9 

10 Regarding claim 20, Goldschlag discloses: 

1 1 receiving said message at said requestor; applying a complementary key to said 



1 2 public key of said requestor to said encryption key encrypted with said public key of said 

1 3 requestor to obtain said encryption key; applying said encryption key to said encrypted 

14 reference to retrieve said information (Goldschlag, page 6, par. 2; page 1 1 , par. 2). 
15 

16 Regarding claim 21 , Goldschlag discloses: 

1 7 selecting a path for information from a provider to a requestor through a plurality 

1 8 of peers in response to a received request for said information; and receiving a 

1 9 respective set-up message at each peer of said plurality of peers, wherein said 

20 respective set-up message comprises a predetermined label and an identity of a next 

21 peer for said information according to said path (Goldschlag, page 6, par. 1 ). 

22 Regarding claim 22, it is rejected, at least, for the same reasons as claim 1 . 
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1 

2 Regarding claim 23, Goldschlag discloses: 

3 receiving a message, wherein said message comprises: an encryption key 

4 encrypted with a public key of said requestor; said information encrypted with said 

5 encryption key; and a message label; and retrieving said identity of next peer from said 

6 table in response to said message label matching said predetermined label in said table 

7 (Goldschlag, page 8, par. 1; page 11, par. 2). 



8 

9 Regarding claim 24, it is rejected, at least, for the same reasons as claim 2. 

10 

1 1 Regarding claim 25, Goldschlag discloses: 

1 2 comparing said identity of said next peer with a current peer; decrypting said 



1 3 encryption key encrypted with a public key of said requestor in response to said identity 

1 4 of said next peer being said current peer; and decrypting said information encrypted 

1 5 with said encryption key (Goldschlag, page 1 1 , pars. 1 ,2). 
16 

17 Regarding claim 26, Goldschlag discloses: 

1 8 generating an encryption key; encrypting said encryption key with a public key of 

1 9 said requestor; encrypting said encryption key with a public key of said provider; and 

20 encrypting a transaction identifier, a reference for said information, and a first next peer 

21 according to said path with said encryption key (Goldschlag, page 8, par. 1 ; page 1 1 , 

22 pars. 1, 2). 
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1 

2 Regarding claim 27, Goldschlag discloses: 

3 forming a retrieval message comprising: said encryption key encrypted with said 

4 public key of said requestor; said encryption key encrypted with said public key of said 

5 provider; said transaction identifier, said reference for said information, and said first 

6 next peer according to said path encrypted with said encryption key; and transmitting 

7 said retrieval message to said provider (Goldschlag, pages 4, 5; page 6, pars. 1 ,2; page 

8 8, par. 1 ; page 1 1 , pars. 1 , 2). 
9 



10 Regarding claim 28, Goldschlag discloses: 

1 1 applying a complementary key of said provider to said encryption key encrypted 

1 2 with said public key of said provider; and decrypting said reference for said information, 

1 3 said transaction identifier, and said first next peer (Goldschlag, page 6, pars. 1 , 2). 
14 

15 Regarding claim 29, Goldschlag discloses: 

1 6 retrieving said information based on said reference for said information; 

1 7 encrypting said information with said encryption key; and forming a message label 

1 8 based on said transaction identifier (Goldschlag; page 2, par. 2 - page 3; page 4, par. 3; 

1 9 page 8, par. 1 ; page 1 0, par. 4; page 1 1 , pars. 1 ,2). 



20 

21 Regarding claim 30, Goldschlag discloses: 
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1 forming a message including said encrypted information and said message label; 

2 and transmitting said message to said first next peer (Goldschlag, page 1 1 , pars. 1 ,2). 
3 

4 Regarding claim 42, it is rejected, at least, for the same reasons as claims 2, 13, 

5 and 22. 
6 

7 

8 Claim Rejections - 35 USC § 103 

9 

1 0 The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 

1 1 obviousness rejections set forth in this Office action: 

12 (a) A patent may not be obtained though the invention is not identically disclosed or described as set 

1 3 forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 

1 4 the prior art are such that the subject matter as a whole would have been obvious at the time the 

1 5 invention was made to a person having ordinary skill in the art to which said subject matter pertains. 

1 6 Patentability shall not be negatived by the manner in which the invention was made. 
17 

18 Claims 3-7 and 14-19 are rejected under 35 U.S.C. 103(a) as being 

19 unpatentable over Goldschlag in view of Clarke et al. (Clarke), "Freenet: A 

20 Distributed Anonymous Information Storage and Retrieval System". 

21 

22 Regarding claim 3, Goldschlag discloses a system for requesting and retrieving 

23 information on a network. The system employs a method for hiding the path (creating 

24 an anonymous connection) for such requests and replies (Goldschlag, pages 1-3). 

25 Goldschlag discloses the receiving of a request for information, and the formation of a 

26 path to said requested information (see rejection of claim 1). Goldschlag, however, 
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1 does not disclose that the reception for a request for information was at a directory, a 

2 determination of availability, or a notification of non-availability. 

3 Clarke similarly discloses a system for requesting and retrieving information, 

4 anonymously, on a network. More specifically, Clarke discloses methods for requesting 

5 and receiving information, where the information consists of file transactions (Clarke, 

6 page 2, par. 1). Because onion routing systems, such as disclosed by Goldschlag, do 

7 not focus on the publication, access, and storage of files, Clarke discloses that this 

8 system is "best viewed as a complement" to such a onion routing system. Clarke 

9 discloses that an additional advantage of such a combination is increased security 
10 (Clarke, page 17, table 1, pars. 1-4). 



1 1 It would have been obvious to one of ordinary skill in the art to employ the 

12 methods of Clarke within the system of Goldschlag. This would have been obvious 

1 3 because one of ordinary skill in the art would have known the explicit teachings for the 

14 combination of these systems, as well as recognized the benefits of additional security. 

15 Thus, the combination of Goldschlag and Clarke disclose: 

16 receiving said request for information at a directory (Clarke, page 3, par. 3, lines 

17 1-6; page 18, lines 2-6; page 18, par. 2; page 4, pars. 1, 2). Clark discloses that each 

18 node acts as a directory containing the locations to requested files. 

19 determining an availability of said information (Clarke, page 6, par. 4); 

20 and notifying said requestor of a determination of non-availability (Clarke, page 6, 

21 par. 4). The combination of Goldschlag and Clarke discloses that the method includes 

22 notifying the requestor of a decision ("determination") of the quality or state of being 
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1 non-available ("non-availability") of the requested file. In this case, if the file is available, 

2 the method notifies the requester that the file is available - a decision of non-affirmation 

3 regarding the quality of the file being non-available. Furthermore, the combination of 

4 Goldschlag and Clarke discloses that the method includes notifying a requester that it 

5 has been determined that a file is not available on a particular node (Clarke, page 6, 

6 par. 5, lines 3,4). 
7 

8 Regarding claim 4, the combination of Goldschlag and Clarke disclose: 

9 receiving said request for information at a directory (Clarke, page 3, par. 3, lines 

10 1-6; page 18, lines 2-6; page 18, par. 2; page 4, pars. 1, 2). The combination of 

1 1 Goldschlag and Clarke discloses that each node acts as a directory containing the 

12 locations to requested files. 

1 3 determining an availability of said information (Clarke, page 6, par. 4); 

14 and generating an encryption key in response to a determination of said 

15 availability (Clarke, page 3, par. 3, lines 1-6; page 18, lines 2-6; page 18, par. 2; page 4, 

16 pars. 1 , 2). The combination of Goldschlag and Clarke discloses that when a file is 

17 found to be available on a remote node, the request for the file if forwarded to the 

18 remote node. When such requests are forwarded, the combination of Goldschlag and 

19 Clarke discloses that these requests are link encrypted with an encryption key. The 

20 process of encrypting a request with an encryption key clearly results in the process of 

21 coming into being (the "generation") of an encryption key, whether the key is produced 
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1 from storage, received over a network, or the resultant of a key-derivation algorithm 

2 (Goldschlag, fig. 1; page 10, par. 3). 
3 

4 Regarding claim 5, the combination of Goldschlag and Clarke disclose: 

5 determining a first next peer from said provider and a respective index peer for 

6 said first next peer according to said path; and encrypting a reference to said 

7 information, said first next peer, and said respective index peer of said first next peer 

8 with said encryption key (Goldschlag, page 6, par. 1). 
9 

10 Regarding claim 6, the combination of Goldschlag and Clarke disclose: 

1 1 wherein said encryption key is generated according to a DES encryption 

12 algorithm. Goldschlag discloses using a efficient symmetric algorithm for the encryption 

13 key, however, Goldschlag does not specify DES encryption. It would have been 

14 obvious to use DES encryption as this is an efficient algorithm used in the onion routing 

15 system as evidenced by Goldschlag, "Anonymous Connections and Onion Routing", 

16 page 6, section E - Onions). 
17 

18 Regarding claim 7, the combination of Goldschlag and Clarke disclose: 

1 9 encrypting said encryption key with a public key of said requestor; encrypting 

20 said encryption key with a public key of said provider; forming a provider message, 

2 1 wherein said provider message comprises: said encryption key encrypted with said 

22 public key of said requestor; said encryption key encrypted with said public key of said 
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1 provider, said encrypted reference; and said encrypted first next peer and said 

2 respective first index peer; and transmitting said message to said provider (Goldschlag , 

3 page 6, section 3.1). 
4 

5 Regarding claim 14, it is rejected, at least, for the same reasons as claim 3. 

6 

7 Regarding claim 15, it is rejected, at least, for the same reasons as claims 4 and 

8 5. 
9 

10 Regarding claim 16, it is rejected, at least, for the same reasons as claims 4-7. 

11 

12 Regarding claim 17, it is rejected, at least, for the same reasons as claim 6. 

13 

14 Regarding claim 18, the combination of Goldschlag and Clarke disclose: 

1 5 receiving said second message at said provider; applying a complementary key 

1 6 to said public key of said provider to said obtain said encryption key; and applying said 

1 7 encryption key to said encrypted reference to retrieve said reference (Goldschlag, page 

18 6, section 3.1). 
19 

20 Regarding claim 19, it is rejected, at least, for the same reasons as claim 7, and 

21 furthermore because the combination of Goldschlag and Clarke disclose the retrieving 
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1 of information based upon a reference (a request for said information) (Clarke, section 

2 3.2). 

3 
4 

5 Conclusion 

6 

7 The prior art made of record and not relied upon is considered pertinent to 

8 applicant's disclosure: 
9 

10 Goldschlag et al., "Anonymous Connections and Onion Routing", May 1998, 

1 1 IEEE Journal on Selected Areas in Communication, Vol. 16, No. 4. 
12 

1 3 Claessens et al., "Solutions for Anonymous Communication on the Internet", 

14 1999, IEEE ICCST. 
15 

16 Goldschlag et al., "Onion Routing for Anonymous and Private Internet 

1 7 Connections", Feb. 1 999, Communications of the ACM, Vol. 42, No. 2. 
18 

19 Goldschlag et al., "Onion Routing Access Configurations", Jan. 2000, DARPA 

20 Information Survivability Conference and Exposition, DISCEX '00. Proceedings, Volume 

21 1, Page(s):34 - 40. 
22 

23 
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1 A shortened statutory period for reply is set to expire 3 months (not less than 90 

2 days) from the mailing date of this communication. 

3 Any inquiry concerning this communication or earlier communications from the 

4 examiner should be directed to Jeffery Williams whose telephone number is (571) 272- 

5 7965. The examiner can normally be reached on 8:30-5:00. 

6 If attempts to reach the examiner by telephone are unsuccessful, the examiner's 

7 supervisor, Emmanuel Moise can be reached on (571) 272-3865. The fax phone 

8 number for the organization where this application or proceeding is assigned is (703) 

9 872-9306. 

1 0 Information regarding the status of an application may be obtained from the 

1 1 Patent Application Information Retrieval (PAIR) system. Status information for 

12 published applications may be obtained from either Private PAIR or Public PAIR. 

13 Status information for unpublished applications is available through Private PAIR only. 

14 For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 

1 5 you have questions on access to the Private PAIR system, contact the Electronic 

16 Business Center (EBC) at 866-217-9197 (toll-free). 
17 



18 
19 
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